Curves of width one and the river shore problem
نویسندگان
چکیده
We consider the problem of finding the shortest curve in the plane that has unit width. This problem was first posed as the “river shore” puzzle by Ogilvy (1972) and is related to the area of on-line searching. Adhikari and Pitman (1989) proved that the optimal solution has length 2.2782 . . . We present a simpler proof, which exploits the fact that the width of a polygon does not decrease under a certain convexification operation.
منابع مشابه
A Fully Integrated Method for Dynamic Rock Type Characterization Development in One of Iranian Off-Shore Oil Reservoir
Rock selection in modeling and simulation studies is usually based on two techniques; routinely defined rock types and those defined by special core analysis (SCAL). The challenge in utilizing these two techniques is that they are frequently assumed to be the same, but in practice, static rock-types (routinely defined) are not always representative of dynamic rock-types (SCAL defined) in the re...
متن کاملInvestigation of Temporal Phenomena of Sediment Rating Curve and comparison of it with the Some Statistical Methods for Estimating Suspended Sediment Load (Case study: Gamasiab Watershed)
The variable and complex nature of the sediment load of rivers has led that the estimation of sediment entering the reservoirs and the production of long term sediment, for determining the lifetime of the structures encounter with the problem. Application of sediment rating curves is one of the most common methods for estimating the suspended sediment load of rivers. Regardless of the accuracy ...
متن کاملAutecology of Salicornia europaea along the KaleShore river in Esfarayen
Abstract Background and purpose: Because of climate change, a Large part of the country's lands and waters are becoming saline, so it is very important to know the ecological aspects of halophyte species in the exploitation of water resources and saline lands. Salicornia spp. are annual coastal herbaceous plants and grow in colonies in salt marshes and seashores, especially in the mouths of ri...
متن کاملArc changes in arid area rivers (Case study: Qomrood river in Iran)
Qomrood river is one of the rivers that located in arid and semiarid area which has a seasonal fluvial. The river is faced many changes, because of floods or natural- human factors. This study, as a geomorphologic study, tries to survey and identify geometric changes between Kocherey dam and 15-Khordad dam. The study method is a mix of library research and field studies. In library method all p...
متن کاملFeasibility Study of Real-time and Automated Monitoring of Iranian Rivers using 50-kHz Fluvial Acoustic Tomography System
Acoustic Tomography (AT) technique is an innovative method for real-time river monitoring. In this study, not only the accuracy of flow velocity measurement using 50 kHz AT system which is appropriate for narrow rivers (most Iranian rivers) is evaluated, but also its performance is compared with 30 kHz one which is used in wide rivers. The comparison results showed that the velocity resolutions...
متن کامل